Chính phủ đầu tiên của Montenegro được lập ra vào ngày 20 tháng 3 năm 1879, lúc này Montenegro vẫn còn đang là một Công quốc thuộc đê quốc Otttoman. Tên gọi đầu tiên của người đứng đầu chính phủ lúc ban đầu này là Chủ tịch Hội đồng Bộ trưởng. Vào ngày 28 tháng 10 năm 1910, Montenegro tự mình tuyên bố là một vương quốc. Cả khi là một Công quốc lẫn cả khi là một vương quốc, các chủ tịch thường bị phụ thuộc vào ý muốn của Thân vương (sau là vua) Nikola I và ít có ảnh hưởng gì quan trọng cho nền chính trị Montenegro.

Trong thế chiến thứ nhất, sau khi Montenegro bị phe Trung Tâm chiếm đóng, chính phủ Montenegro buộc phải ra nước ngoài hoạt động. Sau này, khi thế chiến đầu tiên kết thúc và việc Đại hội nghị của dân tộc Serb tại Montenegro (Còn gọi tắt là Hội nghị Podgorica) nhóm họp và quyết định sát nhập Montenegro vào cùng với Serbia, thì Nikola I đã buộc phải bổ nhiệm các thủ tướng trong cảnh lưu vong (vì đã thất bại trong việc được chọn làm vua Nam Tư - điều mà Nikola mong muốn trước đó, thậm chí là cho đến lúc mất năm 1921). Một năm sau đó, chính phủ Montenegro bị giải thể.

Trong quá trình giải phóng của những người cộng sản Nam Tư, chính quyền Montenegro được thiết lập một cách tạm thời vào ngày 7 tháng 3 năm 1945. Vào ngày 17 tháng 4 sau này, chính phủ Nam Tư chính thức thành lập chính phủ Montenegro, với chức Thứ trưởng đứng đầu, có nhiệm vụ thiết lập một nền chính trị mang quyền lực thực sự ở quốc gia này thời hậu chiến. Sau đó, các tên gọi cho người điều hành chính phủ tại Montenegro có thêm những lần điều chỉnh, cụ thể là từ Thủ tướng (tới trước 4 tháng 2 năm 1953) đến Chủ tịch Hội đồng Hành pháp (cho tới trước 15 tháng 1 năm 1991) và trở lại chức Thủ tướng (từ 1991 cho đến hiện tại).